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Method for allocating files in file system using 
disk arrays for storage - . . . 

...has mode selected with dirty block from list with write 
allocation of tree or buffers for reference for storage in 
raid array with determination of completion 

...Abstract (Basic): least one dirty block from a list of nodes having 
dirty blocks. /The method then write allocates a tree 
(330) of buffers referenced by the node to a storage arrangement 
in a RAID array (1030). It is then determined if all nodes in a... 

...All unwritten stripes are then flushed to the raid array (350). 
The algorithm then terminates. When files are stored in 
cache and selected for allocation, directions are 
allocated first. Then files are allocated on a least 
recently used basin... 



USE/ADVANTAGE - Multiple clients can simultaneously access 
different files stored on separate disks in the array. This 
reduces access time for retrieving or storing data... 
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A method of storing temporally consecutive values of 
at least one data item in a memory segment that can not be 
overwritten for small computing applications, uses sequential and 
bridging pointers 

Abstract (Basic) : 

A method of storing temporally consecutive values in a 
memory that can not be overwritten comprises storing data 



as sets, each of which has two pointers, a local pointer 
and a far pointer, to enable chains to be established. The 
local, sequential, pointer is written to the data set 
immediately preceding the current set and the far, bridging, 
pointer to a data set earlier in the chain, both point to the 
current set. 

An INDEPENDENT CLAIM is included for an apparatus for 
storing temporally consecutively values of at least one data 
item. . . 

...computing applications, such as embedded systems, including smart cards 
such as Java cards, digital active storage or security devices 
such as smart cards and smart discs, SIMS and USIMs for mobile 
telephones, data logging devices, small devices which record user 
preferences, store settings or log usage, computer systems in vehicles, 
set-top boxes and internet routers. 



...The use of sequential and bridging pointers allows the chain to 

be shortened by jumping or bridging intermediate data sets facilitati 
the use of flash memory which has slow erase times and may 
rapidly wear out with repeated erasure required to the data in 
the same location each time it changes... 

...The figure illustrates the initial part of a Persistent Data Item 

(PDI) structure after a large number of updates 
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Disk storage device shifts data in defect 

sector to reserve sector without interrupting continuous data 
record operation with respect to disk 

Abstract (Basic) : 

A reserve sector position management unit (2) manages the 
position of reserve sector on a rotation medium. An address 
pointer controller (7) controls defect and reserve sector 
address pointer, such that the data in defect sector are shifted 
to the reserve sector, without interrupting continuous data 
write-in operation to a rotation medium from a data 
buffer. 

An INDEPENDENT CLAIM is also included for disk recording 
control method. . . 

. . .Disk storage device. . . 

...Time delay in head transfer operation and rotation, is 
eliminated as data in' defect sector are shifted to a 
reserve sector during data recording, hence high speed 
write-in operation is achieved. . . 

...The figure shows the component block diagram of disk 

storage device. (Drawing includes non-English language text... 

...Reserve sector position management unit (2... 
. . .Address pointer controller (7 
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Abstract: ...it is possible to create an area of main memory that is as safe as disk from operating system 
crashes. This paper explores how to integrate the reliable memory provided by the Rio file cache into a 
database system. We propose three designs for integrating reliable memory into databases: non-persistent 
database buffer cache, persistent database buffer cache, and persistent database buffer cache with protection. 
Non- persistent buffer caches use an I/O interface to reliable memory and require the fewest modifications to 
existing databases. However, they waste memory capacity and bandwidth due to double buffering. Persistent 
buffer caches use a memory interface to reliable memory by mapping it into the database address space. This 
places reliable memory under complete database control and eliminates double buffering, but it may expose 
the buffer cache to database errors. Our third design reduces this exposure by write protecting the buffer 
pages. Extensive fault tests show that mapping reliable memory into the database address space does not 
significantly hurt reliability. This is because wild stores rarely touch dirty, committed pages written by 
previous transactions. As a result, we believe that databases should use a memory interface to reliable 
memory. 
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Abstract: One of the fundamental limits to high performance, high reliability file systems is memory's 
vulnerability to system crashes. Because memory is viewed as unsafe, systems periodically write data back to 
disk. The extra disk traffic lowers performance, and the delay period before data is safe lowers reliability. 
The goal of the Rio (RAM I/O) file cache is to make ordinary main memory safe for persistent storage by 
enabling memory to survive operating system crashes. Reliable memory enables a system to achieve the best 
of both worlds: reliability equivalent to a write through file cache, where every write is instantly safe, and 
performance equivalent to a pure write back cache, with no reliability induced writes to disk. To achieve 

reliability, we protect memory during a crash and restore it during a reboot even without protection, 

warm reboot enables memory to achieve reliability close to that of a write through file system. Adding 
protection makes memory even safer than a write through file system while adding essentially no overhead. 
By eliminating reliability induced disk writes, Rio performs 4-22 times as fast as a write through file system, 
2-14 times as fast as a standard Unix file system, and... 

Descriptors: cache storage; random-access storage; storage management 
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Title: Opportunistic log: efficient installation reads in a reliable storage server 

Author O'Toole, J.; Shrira, L. 

Author Affiliation: Lab. for Comput. Sci., MIT, Cambridge, MA, USA 
p. 39-48 

Publisher: USENIX Assoc , Berkeley, CA, USA 

Publication Date: 1994 Country of Publication: USA 280 pp. 

Conference Title: Proceedings of 1st Symposium on Operation Systems Design and Implementation 
Conference Sponsor: ACM; IEEE 

Conference Date: 14-17 Nov. 1994 Conference Location: Monterey, CA, USA 
Language: English 
Subfile: C 

Copyright 1995, IEE 

Title: Opportunistic log: efficient installation reads in a reliable storage server 

Abstract: In a distributed storage system, client caches managed on the basis of small granularity objects can 
provide better memory utilization than page-based caches. However, object servers, unlike page servers, must 
perform additional disk reads. These installation reads are required to install modified objects onto their 
corresponding disk pages. The opportunistic log is a new technique that significantly reduces the cost of 
installation reads. It defers the installation reads, removing them from the modification commit path, and 

manages a large pool of pending installation reads that can be scheduled efficiently simulations, we show 

that the opportunistic log substantially enhances the I/O performance of reliable storage servers. An object 

server without the opportunistic log requires much better client caching to outperform imply that efficient 

scheduling of installation reads can substantially improve the performance of large-scale storage systems and 
therefore introduces a new performance tradeoff between page-based and object-based architectures. 
Descriptors: cache storage; 

Identifiers: ...reliable storage server distributed storage system disk reads disk pages... 

...modification commit path large-scale storage systems 

1994 



29/3,K/35 (Item 6 from file: 8) Links 
Ei Compendex(R) 

(c) 2006 Elsevier Eng. Info. Inc. All rights reserved. 
05005623 E.L No: EIP98054 178943 

Title: Disk cache design and performance as evaluated in large timesharing and database systems 

Author: Zivkov, Barbara Tockey; Smith, Alan Jay 

Corporate Source: Univ of California, Berkeley, Berkeley, CA, USA 

Conference Title: Proceedings of the 1997 23rd International Conference for the Resource Management & 
Performance Evaluation of Enterprise Computing Systems. Part 1 (of 2) 
Conference Location: Orlando, FL, USA Conference Date: 19971207-19971212 
E.L Conference No.: 48275 

Source: CMG Proceedings v 1 1997. CMG, Turnersville, NJ, USA. p 639-658 
Publication Year: 1997 
CODEN: CMPREY 
Language: English 

Title: Disk cache design and performance as evaluated in large timesharing and database systems 
Abstract: We present trace-driven simulations of disk caches using traces from production timesharing and 
database systems. We compute miss and traffic ratios, run lengths, residency times, memory pollution, etc., 
with varying block size, prefetch and write algorithms. Prefetch produced limited decreases in miss ratio. 
Copy-back decreased disk writes. Periodic flushing of dirty blocks increased traffic slightly. Write-allocate 
had little effect. Large blocks weren't useful. Limiting cache occupancy by a single transaction had little 
effect. The study is unique in the variety and quality of the data... 
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Author: Zivkov, Barbara Tockey; Smith, Alan Jay 
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Conference Title: Proceedings of the 1997 5th International Symposium on Modeling, Analysis and Simulation of 

Computer and Telecommunication Systems, MASCOTS'97 

Conference Location: Haifa, Isr Conference Date: 199701 12-199701 15 

E.I. Conference No.: 46048 

Source: IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication 
Systems - Proceedings 1997. IEEE, Piscataway, NJ, USA,97TB 100096. p 184-195 
Publication Year: 1997 
CODEN: 850RAG 
Language: English 

Title: Disk caching in large database and timeshared systems 

Abstract: We present the results of a variety of trace-driven simulations of disk cache design using traces 

from a variety of mainframe timesharing and database systems in production pollution and other statistics 

for a variety of designs, varying block size, prefetching algorithm and write algorithm. We find that for this 
workload, sequential prefetching produces a significant (about 20%) but still limited improvement in the miss 
ratio, even using a powerful technique for detecting sequehtiality. Copyback writing decreased write traffic 
relative to write-through by more than 50%; periodic flushing of the dirty blocks increased write traffic only 
slightly compared to pure write- back, and then only for large cache sizes. Write- allocate had little effect 
compared to no-write- allocate. Block sizes of over a track don't appear to be useful. Limiting cache 
occupancy... 

Descriptors: *Distributed database systems; Buffer storage; Storage allocation (computer); Sequential 
switching; Algorithms; Statistical methods 

Identifiers: Mainframe timesharing; Miss ratios; Run length; Traffic ratios; Cache residency times; Memory 
pollution; Prefetching algorithm; Write algorithm; Disk caching 



29/3,K/51 (Item 1 from file: 34) Links 

Fulltext available through: USPTO Full Text Retrieval Options 
SciSearch(R) Cited RefSci 
(c) 2006 Inst for Sci Info. All rights reserved. 
07055482 Genuine Articled 1 19FQ No. References: 48 
Integrating reliable memory in databases 

Author: Ng WT (REPRINT) ; Chen PM 

Corporate Source: UNTV MICHIGAN,DEPT ELECT ENGN & COMP SCI, COMP SCI & ENGN DIV, 1301 

BEAL AVE/ ANN ARBOR//MI/48 1 09 (REPRINT) 

Journal: VLDB JOURNAL , 1998 , V 7 , N3 ( AUG ) , P 1 94-204 

ISSN: 1066-8888 Publication date: 19980800 

Publisher: SPRINGER VERLAG , 175 FIFTH AVE, NEW YORK, NY 10010 
Language: English Document Type: ARTICLE ( ABSTRACT AVAILABLE ) 
Integrating reliable memory in databases 
,1998 

Abstract: ...it is possible to create an area of main memory that is as safe as disk from operating system 
crashes. This paper explores how to integrate the reliable memory provided by the Rio fde cache into a 
database system, Prior studies have analyzed the performance benefits of reliable memory, we focus instead 
on how different designs affect reliability. We propose three designs for integrating reliable memory into 
databases: non-persistent database buffer cache,persistent database buffer cache, and persistent database 
buffer cache with protection. Non- persistent buffer caches use an I/O interface to reliable memory and 
require the fewest modifications to existing databases. However, they waste memory capacity and bandwidth 
due to double buffering. Persistent buffer caches use a memory interface to reliable memory by mapping it 
into the database address space. This places reliable memory under complete database control and eliminates 
double buffering, but it may expose the buffer cache to database errors. Our third design reduces this 
exposure by write protecting the buffer pages. Extensive fault tests show that mapping reliable memory into 
the database address space does not significantly hurt reliability. This is because wild stores rarely touch 
dirty, committed pages written by previous transactions. As a result, we believe that databases should use a 
memory interface to reliable memory. 

Identifiers- ...HIGH-PERFORMANCE; FAULT INJECTION; SYSTEM; RECOVERY; STORAGE; FINE 
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A Data Management Method for Flash Memory and Its Performance Evaluation. 

TAKAKURA HIROKI (1); KANBAYASHI YAHIKO (1) 
(1) Kyoto* Univ., Fac. of Eng. 

Joho Shod Gakkai Kenkyu Hokoku , 1994 , VOL.94,N0.62(DBS-99) , PAGE.233-240 , FIG. 17, REF.6 - 

Journal Number: Z003 IB AO ISSN: 0919-6072 

Universal Decimal Classification: 681.3:061.68 681.32+ 

Language: Japanese Country of Publication: Japan 

Document Type: Journal 

Article Type: Original paper 

Media Type: Printed Publication 

A Data Management Method for Flash Memory and Its Performance Evaluation. , 1994 
Abstract: In order to realize highly reliable main momory databases, main memory data should periodically 
be checkpointed to archive storages. Since flash memory can realize faster access speed than disks, utilization 
of flash memory as archive storages can realize effective checkpoint operations. Furthermore, a requirement 
to used flash memory as archive and secondary storages is arisen. In this paper a data management method to 
realize such storages is discussed. A method which utilizes special data structure, F-tree, and overwrite 
technique without erase operations is also discussed. Simulation results show that our method can practically 
utilize flash memory for secondary storages, (author abst.) 
Descriptors: ...storage management 
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2006/04/24 15:34 
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1 CO 

I Do 


C£1 anH "linU^rl lief" 

bbi ana iinKea list 


1 If* O^OI ID . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


f4D 

OR 


ON 


2005/12/13 13:18 




/!) 


obz ana neaaer 


1 if* D/^di in. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/13 13:18 


OOH 


by 


bbj ana pointer 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/13 13:18 


ODD 


bo 


S64 and (transferring OR 
transfer$l) 


1 If* rs/ - » r\i m . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/04/24 15:34 


ODD 


U 


S65 and (last near commit near 
pointer) 


1 1 C P»/"*rM ID. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; . 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/04/24 15:33 


00/ 


U 


S65 and (commit near pointer) 


i if Df»Dt id. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON ' 


2005/12/13 13:20 


boo 


n 
U 


S65,and (committing near pointer) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/13 13:20 


S69 


10 


JUJ ullU ^IICCjU IICCji jJUII ILCI J 


1 K-PftPI IR- 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


HP 




7nnc/i 7/1 *3 1*3 on 
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S76 


8132 


(updat$3 or writ$3 or synchroniz$3 
or synchronization) near2 (real$time 
or realtime or partial or "as. 
available" or undemand$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 10:58 


S77 


11396 


"linked list" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 10:58 


S78 


276 


S76 and S77 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 10:58 


S80 


115 


S78 and header 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 10:58 


S81 


107 


S80 and pointer 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 10:58 


S82 


10 


S81 and ((link$3 OR synchroniz$3) 
near2 record$l) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 10:59 


S83 


8 


S81 and ((creat$3 OR mak$3) near2 
header) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 10:59 


S84 


5 


S82 and S83 


US-PGPUB; 

1 IQPAT- 
UDrH 1 i 

USOCR; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/12/14 11:06 


S86 


1 


("2003/0229884").URPN. 


USPAT 


OR 


ON 


2005/12/14 13:35 
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coo 
590 


1 


( 20030229884 or 6954757.pn. ) 
and (updat$3 or writ$3 or 
synchroniz$3 or synchronization) 
near2 (real$time or realtime or 
partial or "as available" or 
undemand$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 13:33 


S91 


2 


"6954757".pn. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 13:33 


S92 


1 


("2003/0229884").URPN. 


USPAT 


OR 


ON 


2005/12/14 13:36 


S93 


. 2 


("20020174138" "20020029214" 
("64570*21" "6341288" "6321234" 
"6205449" "6298425" "6032158"). 
pn.) and "linked list" and header 

* 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 13:45 


S94 


2 


("6457021" "6341288").pn. and 
header and "linked list" and pointer 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 13:46 


S95 


2 


S94 and ((updat$3 or writing or 
write$l or synchronization or * 
synchroniz$3) near3 (record$l or 
data or realtime or partial or 
available or undemand)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 17:07 


S96 


2 


"6151602".pn. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 17:04 


S97 


2 


"6151602".pn. and ((updat$3 or 
writing or write$l or synchronization 
or synchroniz$3) near3 (record$l or 
data or realtime or partial or 
available or undemand)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 17:05 


coo 


1 


6151602 .pn. and ((updat$3 or 
writing or write$l or synchronization 
or synchroniz$3) near3 (record$l or 
data or realtime or partial or 
available or undemand)) and header 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 17:05 
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SIO 
0 


1 


"6151602".pn. and ((updat$3 or 
writing or write$l or synchronization 
or synchroniz$3) near3 (record$l or 
data or realtime or partial or 
available or undemand)) and header 
and pointer 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/14 17:05 


SIO 

1 


2 


("6341288" or "6151602").pn. and 
header and pointer 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBMJTDB S 


OR 


ON 


2005/12/14 17:08 


SIO 
5 


2 


("6341288" or "6151602").pn. and 
((generat$3 or build$3 or creat$3 or 
making or make$l or new) near3 
header) and pointer 

» 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 17:19 


SIO 
8 


1 


("6341288" or "6151602").pn. and 
((generat$3 or build$3 or creat$3 or 
making or make$l or new) near3 
header) and pointer and "linked list" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 17:20 


SIO 
9 


1 


("6341288" or "6151602").pn. and 
((generat$3 or build$3 or creat$3 or 
making or make$l or new) near3 
header) and pointer and ((updat$3 
or writ$3 or synchroniz$3 or link$3) 
near (real$time or partial or "as 
avilable" or undemand or new)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 17:24 


Sll 
0 


1 


(("6341288" or "6151602").pn. and 
((generat$3 or build$3 or creat$3 or 
making or make$l or new) near3 
header) and pointer and ((updat$3 
or writ$3 or synchroniz$3 or link$3) 
near (real$time or partial or "as 
avilable" or undemand or new))) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR . 


ON 


2005/12/14 19:20 


Sll 
2 


1 


"6457021".pn. and (link$3 or 
synchronization or synchroniz$3 or 
combining or combine$l) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/14 18:16 


Sll 
4 


1 


"6341288".pn. and (link$3 or 
synchronization or synchroniz$3 or 
combining or combine$l) and 
header and pointer 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/12/14 18:48 
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Sll 
6 


1 


"611552".apn. and "linked list" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB- 


OR 


ON 


2005/12/14 18:48 


Sll 
8 


2 


("6457021" "6341288").pn. and 
header and "linked list" and pointer 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2005/12/14 19:22 


Sll 
9 


2 


"6754648".pn. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2005/12/15 07:15 


S12 
1 


0 


"6754648".pn. and ((updat$3 or 
writ$3 or synchroniz$3 or 
synchronization) near2 (real$time or 
realtime or partial or "as available" 
or undemand$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 07:46 


S12 
2 


1 


"6856993".pn. and ((updat$3 or 
writ$3 or synchroniz$3 or 
synchronization) near2 (real$time or 
realtime or partial or "as available" 
or undemand$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 07:46 


S12 
3 


1 


"6856993".pn. and ((updat$3 or 
writ$3 or synchroniz$3 or 
synchronization) near2 (real$time or 
realtime or partial or "as available" 
or undemand$3) and header) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 07:47 


S12 
4 


1 


"6856993".pn. and ((updat$3 or 
writ$3 or synchroniz$3 or 
synchronization) near2 (real$time or 
realtime or partial or "as available" 
or undemand$3) and header and 
pointer) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 08:12 


S12 
5 


2 


("6341288" "6457021").pn. and 
(transfer$4 OR mov$3 OR 
relocat$3) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/12/15 09:08 
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S12 
6 


47 


list SAME (commit OR committing 
OR committed) same header 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 09:58 


S12 
7 


16 


S126 and "linked list" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 09:10 


S12 
8 


29 


S126 and pointer 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 09:10 


S12 
9 


16 


S127 and S128 . 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; . 
IBMJTDB 


OR 


ON 


2005/12/15 11:56 


S13 
0 


0 


"5701480".pn. and (list SAME 
(commit OR committing OR 
committed) same header) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/15 12:05 


S13 
1 


3 


S129 and tail 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/15 11:05 


S13 
2 


3 


S131 and header 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/15 11:05 


S13 
3 


0 


("5870751" "6785696").pn. and 
((creat$3 or mak$3 or new or 
generat$3) WITH header) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/12/15 11:56 
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S13 
4 


2 


("5870751" "6785696").pn. and 
header 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 11:43 


S13 
5 


11 


S129 and ((creat$3 or mak$3 or 
new or generat$3) WITH header) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 12:09 


S13 
9 


23361 


((creat$3 or mak$3 or new or 
generat$3) near5 header) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 10:40 


S14 
0 


13467 


((creat$3 or mak$3 or new or 
generat$3) near2 header) 


..US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/12/15 12:10 


S14 
1 


7724 


((creat$3 or mak$3 or new or 
generat$3) nearl header) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/15 12:10 


S14 

2 


451 


S141 and "linked list" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/15 12:58 


S14 
4 


0 


S142 and (commit Near5 history) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/15 12:11 


S14, 
5 


2 


S142 and (commit WITH pointer$l) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/12/15 12:11 
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S14 
8 


402 


S142 and pointer$l 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 12:59 


S15 
0 


205 


S148 and (new near (record or 
data)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 12:59 


S15 
1 


154 


S150 and ((transfer$l) nearl 
(record or data)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 13:07 


S15 
2 


10 


S150 and ((transfer$l) nearl 
(record or data) near4 list) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 13:01 


S15 
3 


8 


S151 and "707"/$.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2005/12/15 13:21 


S15 
4 


4 


S153 and commit$4 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/15 13:21 


S15 
5 


13 


("4586027" | "4775969" | "4849878" 
| "4853921" | "4868570" | 
"4891784" | "5194995" | "5200864" 
| "5280600" | "5298895" | 
"5313604" | "5335328" | 
"5481701").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/12/15 14:35 


S15 
6 


1 


"5870751".pn. and pointer$l and 
"linked list" and header and 
commit$4 and (creat$3 or 
generat$3) and link$3 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/12/15 16:11 



4/28/2006 11:43:34 AM 

C:\Documents and Settings\mpyo\My Documents\EAST\Workspaces\10611552.wsp 



Page 15 



EAST Search History 



C1 £ 

3 


4 


/"ccmccyi'i "rrociOA" "r^orrnrii 

( 5592664 5586280 6785696 
"6128771" "5329619").pn. and 
(disk$memory OR disk OR virtual) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 11:00 


516 
7 


5 


( 5592664 5586280 6785696 
"6128771" "5329619").pn. and 
(flag$l or bit or pointer) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 10:46 


516 

9 


A001 

9881 


((accomplish$3 commit or 
committed or committing) near3 
(flag$l or bit or pointer)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 10:46 


51/ 
0 


491 


((commit or committed or 
committing) near3 (flag$l or bit or 
pointer)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 10:46 


S17 
1 


137 


((commit or committed or 
committing) near3 (pointer)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 10:46 


C1 *7 

51/ 
2 


59 


((commit or committed or 
committing) near (pointer)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 10:50 


51/ 
3 


48 


((flush$3) near (pointer)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 10:47 


ox / 

4 


? 


^iasi or enaq>j; near nusnijo near 
(pointer)) 


Ub-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/12/18 10:47 
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S17 
5 


1 


t f 1 — . - * 1 M *^ \ t mm 

((last or end$3) near (commit or 
committed or committing) near 
(pointer)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 10:48 


S17 
6 


6 


((last or end$3) near2 (commit or 
committed or committing) near2 
(pointer)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 10:48 


S17 
7 


18 


((commit or committed or 
committing) near (pointer)) WITH 
(data or record) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/04/24 15:09 


S17 
8 


4 


("5592664" "5586280" "6785696" 
"6128771" "5329619").pn. and 
(disk$memory OR disk OR virtual) 
and transfer$4 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/18 11:01 


S17 
9 


0 


"6128771".pn. and "not committed" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/12/18 11:54 


S18 
0 


1 


'6128771".pn. and (committed OR 
commit$4) 


US-PGPUB; 
USPAT; ' 
USOCR; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/12/18 12:06 


518 
1 


1 


6128771".pn. and commit 
transaction" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/18 12:06 


2 


A 


(((commit or committed or 
committing) near (pointer)) WITH 
(data or record)) and ((flush$3 OR 
(ready near3 commit$4)) near 
pointer) 


I If* P\/~*r\i in 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/12/18 12:20 
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bib 

3 


■3 


(((commit or committed or 
committing) near (pointer)) WITH 
(data or record)) and ((flush$3 OR 
(ready near3 commit$4)) near 
pointer) and "read pointer" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


AM 

ON 


2005/12/18 12:22 


C1Q 

bio 
4 


J 


(((commit or committed or 
committing) near (pointer)) WITH 
(data or record)) and ((flush$3 OR 
(ready near3 commit$4)) near 
pointer) and "read pointer" and 
"write pointer" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/04/24 15:09 


Slo 
5 


19 


((commit or committed or 
committing) near (pointer)) WITH 
(data or record) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2006/04/24 15:43 


C1 o 

Slo 
6 


3 


(((commit or committed or 
committing) near (pointer)) WITH 
(data or record)) and ((flush$3 OR 
(ready near3 commit$4)) near 
pointer) and "read pointer" and 
"write pointer" 


t ic n^ni id . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/04/24 15:09 


S18 

7 


8845 


707/101,100,102.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/04/24 15:29 


S18 
8 


1 


S187 and S185 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


r\ r\ s~ ir\A l~\ a a i^ ^ r\ 

2006/04/24 15:29 


S18 
9 


131 


S187 and (synchroniz$4 OR lmk$3) 
and (meta$data or metadata OR 
header) and (pointer) and 
((relational adj data$base adj 
management adj system) or RDMS) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


'.AAi' /A >l V At— "I A 

2006/04/24 15:31 


0 


oo 

oo 


5189 and (data adjl structure) 


1 If" D^DI ID . 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/04/24 15:32 
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S19 
1 


1 


S190 and (last near commit near 
pointer) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/04/24 15:33 


S19 
2 


59 


S190 and (transferring OR 
transfer$l) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/04/24 15:34 


S19 
3 


2 , 


S192 and ((updat$3 or writ$3 or 
synchroniz$3 or synchronization) 
near (real$time or realtime or 
partial or "as available" or 
undemand$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/04/24 15:34 


S19 
4 


0 


(S185 or S187) and (((transfer$4 
transmit$6) nearS block$l) and 
((last near3 pointer) SAME (pend$3 
NEAR3 transfer$4) SAME 
synchronizat$4)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/04/28 11:36 


S19 
5 


5 


(S185 or S187) and (determin$5 
WITH (committ$5) With (transferr$3 
transmitt$4)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB" 


OR 


ON 


2006/04/28 11:37 


S19 
6 


4 


(S185 or S187) and (determin$5 
WITH (committ$5) With 
(transferr$3)) 


UStPGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/04/28 11:38 

« 
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